

//class Solution {
//    public ListNode swapPairs(ListNode head) {
//        if (head == null || head.next == null) return head;
//        ListNode newHead = head.next;
//        ListNode link = head;
//        ListNode nextList = newHead.next;
//        newHead.next = link;
//        link.next = swapPairs(nextList);
//        return newHead;
//        // ListNode dummy = new ListNode(-1);
//        // dummy.next = head;
//        // ListNode prev = head;
//        // ListNode cur = head.next;
//        // ListNode curNext = cur.next;
//        // ListNode nH = head.next;
//        // while(cur != null && curNext != null) {
//        //     curNext = cur.next;
//        //     ListNode curNextNext = curNext.next;
//        //     cur.next = prev;
//        //     prev.next = curNext;
//        //     prev = curNext;
//        //     if(curNext == null) break;
//        //     cur = curNextNext;
//        // }
//        // // 2 1 3 4
//        // return nH;
//    }
//}